#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN=110;
const int MOD=10000;
int dp[MAXN][MAXN];
int a[MAXN][MAXN];
int t,n,m;
int main(void){
	scanf("%d",&t);
	while(t--){
		memset(dp,0,sizeof(dp));
		dp[1][1]=1;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				scanf("%d",&a[i][j]);
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(dp[i][j]){
					int tmp=a[i][j];
					for(int x=0;x<=tmp;x++){
						for(int y=0;y<=tmp;y++){
							if(x+y==0){
								continue;
							}
							if(x+y>tmp){
								break;		
							}
							if(x+i<=n && y+j<=m){
								dp[i+x][j+y]=(dp[i+x][j+y]+dp[i][j])%MOD;
							}
						}
					}
				}
				
			}
		}
		printf("%d\n",dp[n][m]%MOD);
	}
	return 0;
}
